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(54) Video-apparatus with histogram modification means 



(57) A video-apparatus comprises histogram modi- 
fication means to match at least luminance signals (Y) 
for separate pixels to prescribed values. The histogram 
modification means comprises a first memory (3) with a 
first look-up table to correct the video luminance signals 
(Y), while a second memory (4) with a second look-up 
table is provided, the values within the second look-up 
table (4) being derived from the values in the first look- 
up table (3) and being applied to correct the color-differ- 



ence signals (U and V). Preferably, in order to obtain a 
distribution of a rounding-off error over a pixel's neigh- 
bor, each of the channels for the luminance (Y) and 
color-difference signals (U and V) comprises a closed 
Isb (least significant bit) correction loop (14, 14') with a 
quantizer (15, 15') and a pixel memory (16, 16'), the in- 
put of the Isb correction loop being formed by the cor- 
rected luminance and corrected color-difference signals 
respectively. 
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Description 

[0001] The present invention relates to a video-appa- 
ratus comprising histogram modification means to 
match at least luminance signals (Y) for separate pixels 5 
to prescribed values, the histogram modification means 
comprising a (first) memory with a (first) look-up table 
(LUT) to correct said video luminance signals (Y). 
[0002] Video-image information may be composed of 
three components: primary color signals E' G , E' B> E' R or 10 
signals derived therefrom, particularly a luminance sig- 
nal E' Y and color-difference signals E' B _ Y and E' R . Y . The 
primary color signals E' G , E' B , E R are the gamma cor- 
rected signals corresponding to green, blue and red in- 
formation respectively. A gamma correction is a com- 15 
pensation for CRT non-linearity by introducing a com- 
pensating non-linearity in the system. The luminance 
signal E' Y and the color-difference signals E' B _ Y and 
E' R . Y are derived from the primary color signals and are, 
applied in PAL systems, indicated by E' Y , E\j and E' v , 20 
or, for the sake of simplicity, by Y, U and V. 
[0003] US-A-4,450,482 describes a video-apparatus 
with histogram modification means. The histogram 
modification therein is only realized for luminance sig- 
nals Y. The histogram modification means perform con- 25 
trast enhancement; it implies a non-linear transfer func- 
tion to be applied to video signals in order to get a more 
even distribution of black, grey and white levels. In said 
known histogram modification first the distribution func- 
tion of the brightness levels of a representative set of 30 
pixels, i.e. a histogram, is measured. As already said, it 
may show an uneven distribution of dark, medium or 
bright pixels. A correction function is calculated that, 
when applied to the video signals, yields a more evenly 
distributed histogram, but not necessarily a flat histo- 35 
gram. The correction may be called a 0-dimensional cor- 
rection because each new pixel value is only a non-lin- 
ear function of the old pixel at the same spatial and tem- 
poral position. The non-linear correction function can be 
quite complicated, so it will usually involve a memory *o 
with a look-up table (LUT). By means of the look-up table 
a luminance signal Y; of a pixel will be corrected to a 
value Y 0 . 

[0004] It is, inter alia, an object of the invention to pro- 
vide an improved histogram modification. To this end, 45 
the invention provides a histogram modification as de- 
fined in the independent claims. Advantageous embod- 
iments are defined in the dependent claims. 
[0005] In practice it appeared to be desirable to apply 
histogram modification correction in each of the three 50 
video-information channels for the luminance and color- 
difference signals. Therefore, according to one embod- 
iment of the invention, the video-apparatus as described 
in the opening paragraph is characterized in that a sec- 
ond memory with a second look-up table is provided, 55 
the values within said second look-up table being de- 
rived from the values in the first look-up table and being 
applied to correct the color-difference signals (U and V). 



[0006] As the sample rate of the luminance signals (Y) 
is usually twice the sample rate of the color-difference 
signals (U and V), a sample rate converter is provided 
to adapt the sample rate of the luminance signals (Y) to 
that of the color-difference signals (U and V), the output 
signals of said sample rate converter being supplied to 
the second memory. 

[0007] The first look-up table contains corrected lumi- 
nance values in accordance with a predetermined cor- 
rection function; to obtain corrected color-difference sig- 
nals the second look-up table contains gain-values, de- 
rivable from said correction function, e.g. being formed 
by values of the first derivative of the correction function, 
while the apparatus further comprises a multiplier, in 
which the color-difference signals (U and V) are correct- 
ed by multiplication with the respective gain-values. 
[0008] As in practice color-difference signal zero-val- 
ues are represented by a certain digital number and 
such signals with zero-value must not be corrected each 
of the color-difference signals is decreased by an offset 
value before multiplication and increased by said offset 
value after multiplication. 

[0009] In a preferred embodiment error-propagation 
is applied; this means that, in order to obtain a distribu- 
tion of a rounding-off error over a pixel's neighbor, each 
of the channels for the luminance (Y) and color-differ- 
ence signals (U and V) comprises a closed Isb (least 
significant bit) correction loop with a quantizer and a pix- 
el memory, the input of the Isb correction loop being 
formed by the corrected luminance and corrected color- 
difference signals respectively. 
[0010] From the above mentioned US-A-4,450,482 
histogram modification is known. Apart from this docu- 
ment many histogram algorithms have been developed. 
Most of them are rather complicated because for each 
brightness level in the histogram a corrected value is 
calculated. According to the invention a histogram mod- 
ification unit is provided by means of which from a meas- 
ured histogram a correction function is calculated on the 
basis of only three levels, particularly black, grey and 
white brightness levels in the measured histogram with 
only three control operators, particularly offset, gain and 
gamma, according to the relation: 

V 0 = [(V, + offset)*gain] Gamma . 

All corrected values are obtained from this relation. 
[0011] These and other aspects of the invention will 
be apparent from and elucidated with reference to the 
embodiments described hereinafter. 
[0012] In the drawings: 

Fig. 1 shows a basis block diagram of a correction 
unit for luminance and color-difference signals; 
Fig. 2 shows part of this correction unit extended 
with error-propagation means; 
Fig. 3 illustrates the control operators for histogram 
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modification according the invention; and 

Figs. 4-6 are diagrams to explain the algorithm for 

histogram modification. 

[0013] Fig. 1 shows a luminance signal channel 1 and 
a color-difference channel 2. As both color-difference 
channels for U- and V-signals are equal, only one of 
these channels is indicated. Nevertheless one channel 
may be sufficient, if the U- and V-signals are transported 
on multiplex basis. 

[0014] In order to correct the input luminance signal 
Yj a memory 3 with a look-up table (LUT) is provided, 
which look-up table contains luminance output signals 
Y 0 , which are in relation with the luminance input signals 
Yj according to a prescribed non-linear correction func- 
tion: Y 0 = f(Yj). So, the content of the LUT 3 is based on 
a histogram of the input luminance signal Yj. As the 
color-difference signals Uj and Vj must be corrected with 
a corresponding value of the variable gain factor YJY V 
a second memory 4 is provided with a look-up table 
(LUT) containing values corresponding substantially 
with the gain of the above function. By means of a mul- 
tiplier 5 the input signals Uj and Vj are multiplied by the 
respective values from the look-up table in the second 
memory 4. 

[0015] As the sample rate of the luminance input sig- 
nals Yj is twice the sample rate of the color-difference 
signals Uj and Vj a sample rate converter 6 is provided, 
comprising a pixel memory (M p ) 7, a down-sample unit 
8 for the signals Y jt a down-sample unit 9 for the one- 
pixel-delayed signals Yj(T), an adder unit 1 0 and a factor 
2-divider 11 . By the divider 11 a signal is delivered to the 
memory 4 which corresponds with a video signal valid 
for two successive pixels, whereby the separate pixel 
values are averaged. Based on this signal the memory 
4 supplies a correction signal corresponding substan- 
tially with a respective value of Y^, stored in the look- 
up table of memory 4. 

[0016] In the following it will be assumed that each of 
the U and V signals is represented by a 8-bits number, 
the maximum value being 255, corresponding with a 
color-difference "+1". A monochrome U or V signal, i.e. 
color difference "0" is then defined by 1 28. Monochrome 
U and V signals are not corrected. Therefore a subtrac- 
tor element 1 2 is introduced to diminish the U and V sig- 
nals with an offset color difference value 128 and thus 
to bring a monochrome signal to a color difference value 
"0", while after correction in the multiplier 5 by means of 
an adder element 1 3 the U and V signals are increased 
by an offset color difference value 128 so that a mono- 
chrome signal can be given again the color-difference 
value "0". 

[001 7] In the present example the output of the mem- 
ory 4 is represented by a 8-bits unsigned gain, i.e. the 
correction factor YJY lt and the output of the multiplier 
1 3 by a 1 6-bits U or V value, with 7 bits "behind the com- 
ma". These bits must be "discarded" before fully output- 
ting the video signals U 0 and V 0 . This is realized by error 



propagation; this means a distribution of a rounding-off 
error each time over a pixel's neighbor. As the output 
signal of memory 3 is a 15-bits luminance signal value 
and an 8-bits luminance output signal Y 0 must be ob- 
5 tained, this value also has 7 bits "behind the comma", 
which must be "discarded". 

[0018] Therefore, in the embodiment of Fig. 2, each 
of the channels for the luminance (Y) and color-differ- 
ence signals (U and V) comprises a closed Isb (least 
10 significant bit) correction loop 14, 14' respectively, with 
a quantizer 15, 15* and a pixel memory 16, 16', the input 
of the Isb correction loop 14, 14' being formed by the 
corrected luminance and corrected color-difference sig- 
nals respectively. By adding every time the 7 Isb's, rep- 
15 resenting a quantization error, of a foregoing pixel value 
to the Y, U and V value respectively in an adder element 
17, 17', a recycling of the 7 Isb's in a pixel delay is ob- 
tained, which guarantees that the average video level 
will be correct down to the last Isb's, in spite of the quan- 
go tization back to 8 bits by means of the 128-divider 18, 
18'. Because the non-linear transfer functions in the 
look-up tables require a longer word length to be able 
to make a sufficient precize quantization in the Y-chan- 
nel and a sufficient variation in the differential gain in the 
25 u and V channels, the information in the added Isb's is 
not just discarded but distributed over the horizontal 
neighbors to maintain the average accuracy. Such a dis- 
tribution means "noise shaping". Mainly due to this noise 
shaping, the luminance and color difference signals may 
30 overflow the value +255. To prevent such adverse ef- 
fects, the 8- and 9-bits output signal of the dividers 18, 
18' are led to clippers 19, 19'. 

[0019] As already indicated the content of memories 
3 and 4 may be refreshed each frame period. This is 

35 called histogram modification. Histogram modification 
performs contrast enhancement; it means that the var- 
ious brightness levels between black and white are dis- 
tributed better over the entire brightness level scale. As 
it is well known to determine a histogram, the algorithm 

40 will not be further described. In figs. 4A, 5A and 6A a 
number of simplified histograms is shown for 8 bright- 
ness levels. Fig. 4A shows a flat histogram with equally 
distributed brightness. Fig. 5A shows a histogram of a 
dark scene with more dark pixels. Fig. 6A shows a his- 

45 togram of a bright scene with a set-up, i.e. a positive 
offset, for black and with more bright pixels. Figs. 4B, 
5B and 6B show the corresponding cumulative histo- 
grams, calculated from the histograms of figs. 4A, 5A 
and 6A. Using linear interpolation the levels for 'black', 

50 'grey' and 'white' are estimated where the cumulative 
histograms crosses the 3%, 37% and 97%. Before the 
grey level is estimated, first any large black or white ar- 
eas are excluded from the histogram; grey is then esti- 
mated from the reduced cumulative histogram. This 

55 avoids problems due to large black or white side panels 
which would otherwise distort the picture statistics. After 
estimation of the black, grey and white levels temporal 
non-linear low-pass filtering is applied to smooth the var- 
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iations in the histogram modification as blinking pictures 
are not desired. The non-linear character of the filter 
process results in a faster reaction to picture black level 
that goes down (more black) or a white level that goes 
up (more white) and a slower reaction to less extreme 5 
values (a more grey black value and a more grey white 
value) and as a consequence thereof in a more natural 
reaction on scene changes. Next the filtered black, grey 
and white levels are turned into a new look-up table. In 
this algorithm from the filtered black, grey and white lev- 10 
els three control parameters are calculated, viz. offset, 
gain and gamma, which determine the Y-transfer func- 
tion in memory 3. Figs, 4C, 5C and 6C show the transfer 
functions Y 0 = f(Yj) for the respective histograms. 
[0020] The control parameters offset, gain and gam- *5 
ma are illustrated in Figs. 3A, 3B and 3C. In all these 
figures, the output brightness is given in dependency of 
the input brightness levels. In Fig. 3A the line 20 shows 
an offset '0'. The lines 21 and 22 show offset lines '>0' 
and '<0* respectively. These figures show the variation 20 
of the brightness for black. The offset parameter is used 
to 'put black on black'. In Fig. 3B the line 23 shows a 
gain T, while the lines 24 and 25 show lines with gain 
'>1' and '<V respectively. These figures show the vari- 
ation of the contrast for white. The gain parameter is 25 
used to 'put white on white'. In Fig. 3C the line 26 shows 
a r (Gamma) '1', while the curves 27 and 28 show a r 
'<1' and '>1' respectively. The r-parameter us used to 
move the grey independently from black and white. If a 
scene contains mostly dark areas then it is advanta- 30 
geous to increase the differential gain near black. This 
can be done by decreasing the r of the video path. If a 
scene contains mostly bright areas then it is advanta- 
geous to increase the differential gain near white. This 
can be done by increasing the r of the video path. 35 
[0021] The three parameters can be combined to the 
following transfer function: 

V 0 = [(V i+ offset) # gain] Gamma . 4Q 

This function assumes signals in a range of 0.0, +1 .0. 
By means of only three input values, viz. the filtered 
black, grey and white levels three control parameters 
are calculated, viz. offset, gamma and gain, which de- 45 
termine the Y-transfer function in accordance with the 
above mathematical relation. This relation is a good ap- 
proximation, however, in the neighborhood of the point 
(Vj, V 0 ) = (0, 0) is it necessary to choose a straight line 
with a limited slope. As substantially the same absolute so 
gain as in the Y-channel is used in the U,V-channels, 
the content of the look-up table in the memory 3 deter- 
mines the content of the second look-up table in the 
memory 4, 

[0022] It will be clear that the invention is not restricted 55 
to the preferred embodiment shown in the drawing. 
Many alternatives for performing the functions of the 
various algorithms may be possible. Particularly the 



above mathematical relation can be replaced by other 
relations: with the application of three filtered black, grey 
and white brightness level values three control param- 
eters are required; the choice of these parameters is 
quite arbitrary. However, the restriction to three bright- 
ness level values and the specific choice of the control 
parameters offset, gamma and gain lead in practice to 
a sufficient accurate embodiment. These parameters 
are safe to manipulate with, they will not likely lead to 
unexpected artifacts like highly visible aliasing or con- 
touring and such like effects. 

[0023] The embodiments described above are real- 
ized by an algorithm, at least part of which may be in the 
form of a computer program capable of running on sig- 
nal processing means in a video-apparatus. In so far 
part of the figures show units to perform certain pro- 
grammable functions, these units must be considered 
as subparts of the computer program. Particularly the 
look-up tables can be realized by part of the computer's 
memory, 

[0024] It should be noted that the above-mentioned 
embodiments illustrate rather than limit the invention, 
and that those skilled in the art will be able to design 
many alternative embodiments without departing from 
the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not 
be construed as limiting the claim. The word "compris- 
ing" does not exclude the presence of elements or steps 
other than those listed in a claim. The word "a" or "an" 
preceding an element does not exclude the presence of 
a plurality of such elements. The invention can be im- 
plemented by means of hardware comprising several 
distinct elements, and by means of a suitably pro- 
grammed computer. In the device claim enumerating 
several means, several of these means can be embod- 
ied by one and the same item of hardware. The mere 
fact that certain measures are recited in mutually differ- 
ent dependent claims does not indicate that a combina- 
tion of these measures cannot be used to advantage. 



Claims 

1. Video-apparatus comprising histogram modifica- 
tion means to match at least luminance signals (Y) 
for separate pixels to prescribed values, the histo- 
gram modification means comprising a first memory 

(3) with a first look-up table to correct said video lu- 
minance signals (Y), characterized in that a sec- 
ond memory (4) with a second look-up table is pro- 
vided, the values within said second look-up table 

(4) being derived from the values in the first look-up 
table (3) and being applied to correct the color-dif- 
ference signals (U, V). 

2. Video-apparatus according to claim 1 , character- 
ized in that a sample rate converter (6) is provided 
to adapt the sample rate of the luminance signals 
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(Y) to that of the color-difference signals (U and V), 
the output signals of said sample rate converter (6) 
being supplied to the second memory (4). 

3. Video-apparatus according to claim 1 , character- 5 
ized in that the first look-up table (3) contains cor- 
rected luminance values in accordance with a pre- 
determined correction function and the second 
look-up table (4) contains gain-values, derivable 
from the correction function, while the apparatus 10 
further comprises a multiplier (5), in which the color- 
difference signals (U and V) are corrected by mul- 
tiplication with the respective gain-values. 

4. Video-apparatus according to claim 3, character- 15 
ized in that each of the color-difference signals (U, 

V) is decreased (12) by an offset value before mul- 
tiplication (5) and increased (1 3) by said offset value 
after multiplication (5). 

20 

5. Video-apparatus according to claim 1, character- 
ized in that, in order to obtain a distribution of a 
rounding-off error over a pixel's neighbor, each of 
the channels for the luminance (Y) and color-differ- 
ence signals (U and V) comprises a closed Isb (least 25 
significant bit) correction loop (14, 14') with a quan- 
tizer (15,15') and a pixel memory (1 6, 1 6'), the input 

of the Isb correction loop being formed by the cor- 
rected luminance and corrected color-difference 
signals respectively. 30 

6. Video-apparatus according to claim 1, character- 
ized in that a histogram modification unit is provid- 
ed by means of which from a measured histogram 

a correction function is calculated on the basis of 35 
three, particularly black, grey and white brightness 
levels in the measured histogram with only three 
control operators, particularly offset, gain and gam- 
ma, according to the relation: 
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V 0 = [(Vi+offset)*gain] Gamma . 
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FIG. 3B 



FIG. 3C 
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